بررسی چگونگی تخصیص حافظه بین پایگاه الگویی داده و الگوریتم های جستجو

استفاده از حافظه ی سیستم در الگوریتم های جستجو و توابع مکاشفه ای موجب افزایش کارایی الگوریتم های جستجو در حل مسائل بزرگتر می شود. پایگاه الگویی داده یکی از تکنیک های موفق مبتنی بر حافظه می باشد که به عنوان تابع مکاشفه ای در الگوریتم های جستجوی مکاشفه ای مورد استفاده قرار می گیرد و از دقت بالایی برخوردار است. بطور کلی پایگاه الگویی داده با پیدا کردن جواب دقیق برای زیرمسئله ها و ذخیره ی آن ها تولید می شود. معضل اصلی پایگاه الگویی داده، حجم زیاد آن می باشد، به همین دلیل بر روی مسائل در مقیاس بزرگ قابل استفاده نمی باشد. از طرف دیگر هنگامی که پیدا کردن جواب بهینه در یک زمان قابل قبول، امکان پذیر نمی باشد، یافتن جواب نزدیک به بهینه دارای اهمیت می باشد. بنابراین از حافظه به منظور افزایش کیفیت جواب های بدست آمده توسط الگوریتم های زیربهینه می توان استفاده نمود. در این پایان نامه به منظور بررسی نحوه ی تخصیص حافظه ی سیستم بین توابع مکاشفه ای و الگوریتم جستجو آزمایشاتی صورت گرفته است. در ابتدا با اعمال تغییرات در پارامتر وزندهی در الگوریتم معروف wa* به بررسی رفتار الگوریتم پرداخته شده است. سپس با استفاده از پایگاه الگویی داده در الگوریتم wa*، تاثیر استفاده از تابع مکاشفه ای دقیقتر بر روی الگوریتم wa* ارزیابی شده است. و در نهایت با استفاده از روشی جدید برای تولید پایگاه الگویی داده و وزندهی به آن ها در الگوریتم wa*، جواب های دقیقتری بر روی پازل ها بدست آمده است.